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Delivering electrical energy to remote areas is one of the essential things in 
our modern world. Choosing the optimal route is one of the most critical 
factors contributing to reducing the power transmission system's cost. Other 
influencing factors such as the optimum alloy of the conductor wires are 
difficult to change, so only the aforementioned factor was adopted. In this 
paper, the optimized potential field algorithm is employed to determine the 
sub-optimum path that the transmission line should be installed. The best 
line for the towers is not necessarily the shortest or the cheapest one. 
Sometimes the best locations for the towers of the transmission lines coming 
according to the safety regards. It can be said that the best trajectory is a 
combination of several factors, including the length of the track in addition 


High voltage to other influencing factors depending on the work environment. 
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1. INTRODUCTION 

The three dimensions (3D) path planning method is used to create a minimum path that ensures 
there is no collision with obstacles that are distributed in the environment. The importance of path planning 
in 3D comes from the increase in the applications of 3D environments. The electrical power engineers can 
use the potential field algorithm effectively as a one success technique of path planning to decide precisely 
the perfect path to establish the towers that carry the power in the far or not accessible areas. The best path 
does not always mean the shortest path but may mean the minimum cost according to the objective function. 
The autonomous robots use path planning to find their path in the 3D workspace [1]. 

In this work, the word (robot path) means the electrical power transmission lines’ path. The word 
“robot” is used to better represent and understand during the work with the potential field algorithm. When 
we talk about a single robot's path planning, we should consider some essential aspects: the distance of the 
path, cost dependence parameters, and path smoothness. On the other side, when there are multiple robots in 
the environment, we should take into consideration additional aspects like internal collision avoidance, 
formation shape keeping, cooperation behavior, formation shape change, and total path distance [2]—[5]. The 
potential field describes as space and potential hills at all obstacles. The robot in the potential field moves 
toward the goal location while being repelled from the workspace's obstacles. According to the definition 
above, the mobile robot will move naturally to the goal point without collision [6]-[8]. The most critical 
weakness of the potential field algorithm is the local minimum solutions that may found it. The authors 
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propose using the ant colony optimization algorithm to solve the drawbacks described above. Also, use it to 
improve the quality of the mobile robot's path or the path of the towers used in power transmission. A local 
minima problem occurs when the equivalent forces equal to zero [9]-[11]. The potential field algorithm is 
used to avoid Obstacle collision, as studied in the papers [12]—[20]. The algorithm has been modified to be 
suitable for use in the electrical power engineering field. It is a new attempt to utilize this algorithm out of the 
traditional usage in vehicles or quadcopter applications. 


2. METHOD 

In this section, we will study the theoretical aspects related to our work in this paper that may give a 
clearer understanding of the results obtained. The path planning complexity has been discussed beside the 
three main categories that lay under this approach. The road map from the first category and the potential 
field method has been studied. The ant colony was finally considered and explained because it can be used to 
improve the performance of the potential domain algorithm. 


2.1. The complexity of path planning 

In reality, the robot isn't just a dot in the space. The robot might be irregular, and the work space 
could have an unknown number of dimensions. The number of dimensions in a point representation of a 
robot is generally two or three, which makes it easier for algorithms to select the optimum path [21], [22]. 
Using sophisticated approaches like the start algorithm (A*) to steer the search to the suitable location is one 
of the most popular strategies for solving the problem of path planning. The appropriate location is where the 
best solution may be found. This strategy guarantees that searches aren't carried out in places that aren't 
connected. Precise procedures take time and can't be used in tiny spaces or with poor precision. The issue of 
path planning is stated to be polynomial in complexity. 


2.2. Approaches of path planning 

Path planning research began in the late 1960s and got popular in the 1980s [23]. An amount of 
scientific papers has arisen to resolve this concern in various environments, including static and dynamic 
cases. Many strategies have contributed and attempted to solve the path planning problem. Figure 1 indicates 
that these attempts or solutions may be classified into three categories: traditional techniques, guided 
approaches, and graph-based approaches. The classic approach combines conventional methods such as the 
roadmap and the potential field. This category includes optimization issues, including time complexity and 
precision. The second class can solve the challenges that the first category has been encountered effectively. 
The third one includes the Star algorithm (A*) and the Dijkstra algorithm, which uses a chart to draw out the 


pathways [24]. 
Path Planning 
Approaches 


Figure 1. Path planning strategies [22], [24] 
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2.3. The roadmap approaches 

The central concept is to make a roadmap out of a series of lines and each line in the map 
connecting two nodes. When the line does not cut any obstacles, it is constructed as a road linking the two 
nodes. As illustrated in Figure 2, a road map comprises a set of lines. The selected route is the continuous 
path inside the road map that links the start and destination places. If more than one path connects the start 
and aim locations on the roadmap, apply a Dijkstra algorithm to determine the shortest or optimal route, 
based on the problem's constraints [25]-[27]. 


Source ' , > 7 Target 


Figure 2. Roadmap approach of route planning 


2.4. Graphical search approaches of path planning 

The use of a graph to deal with the problem of path planning is well-known. Many strategies have 
been tested throughout the last years, and A-star [28] and depth-first search (DFS) [29] are two instances of 
this approach. DFS, as an example, is a search technique for tree data structures. This algorithm begins with 
the robot position because it is regarded as the source. The depth-first search may also be used to sort the 
vertices of a structure or tree linearly. There are four possible ways of doing this: 

— A pre-order is a list of vertices in the order in which the depth-first search method examined them first. It 
is a concise and natural manner of expressing the search's progress. The expression in Polish notation is a 
pre-order of an expression tree. 

— Post-order is a collection of vertices in the order in which the algorithm inspected them last. The 
expression in reverse Polish notation is a post-order of an expression tree. 

— A reverse pre-order is the total opposite of a pre-order, i.e. a list of vertices in the reverse order of their 
initial evaluation. The terms "reverse pre-order" and "post ordering" are not interchangeable. 

— The reverse of a post-order is a list of vertices in the opposite order of their previous visit. Pre-order and 
reverse post-order are not the same thing. 


2.5. Artificial potential field approach 

It is assumed in this algorithm that there is a field made up of two fundamental forces: attraction and 
repulsion [30], [31]. The robot is dragged towards the target at the target point via force, and the strength of 
repulsion is the other force. This force is stationed at the points where obstacles exist. The robot can navigate 
to the destination without striking any obstacles due to the forces of attraction and repulsion. This algorithm 
has undergone several revisions to face its flaws (local minima). Figure 3 show the potential field approach 
of path planning [32]. 

Despite their capacity to identify solutions and pathways free of collisions, traditional techniques 
have several restrictions and downsides. Long and sophisticated computations are critical of these 
restrictions, especially in big and complex domains. Another disadvantage of this algorithmic technique is its 
engagement in locally optimum solutions rather than the optimal global solution [33]. 


2.6. Potential field algorithm 

In this work, we simulate the potential field algorithm in a 3D environment, where there are several 
obstacles in the 3D workspace. We suppose a spherical shape for obstacles. The obstacles are typically 
distributed around the straight-line path of the robot toward their target location. The path starts his motion in 
a straight line toward their goal and exhibit attraction to its target. On the other side, the robot exhibit 
repulsion from obstacles. The repulsion force was calculated according to Newton's law of universal 
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gravitation after inverting the sign to negative in order to make it Newton's law of universal repulsion in the 
state of gravitation. In this case, the repulsion increases when the distance between the robot and obstacle 
decreases [34]. Figure 4 explain a hill for the obstacle's representation. Surface downiness represents 
attraction to the target, where Figure 5 represents the repulsion force with to distance between the 
transmission line and the obstacle. 


@ Combined force 


Goal “N, oa “ss. Combined repulsion 


Obstacle O 


Obstacle 


Figure 3. potential field approach of path planning Figure 4. The basic idea of the potential field 
representation 


Figure 5. The repulsion force with respect to the distance between the transmission line and obstacle 


Where B represents the maximum repulsion force at a distance A from the obstacle, P represents the 
Euclidean distance to the obstacle. According to the forces described above, we can calculate an equivalent 
force that affects the robot to move it naturally toward its goal without neither collisions nor a sharp edge in 
the path. 

This algorithm work based on some assumptions which are: 

— Obstacles have spherical shapes. 

— The radius of obstacles is given or calculated. 

— The mass of the robot and obstacles is given or it proportional to its radius. 

— Source and goal 3D point of the robot are given. 

— The speed of the robot is proportional to the equivalent force effect on the robot. 

The procedure of potential field algorithm is: 

— Compute a distance from the robot to each obstacle based on their current locations. 

— Compute a repulsion force affected by each obstacle to the robot based on distance computed from the 
previous step. 

— Compute an attraction force affected the robot based on the distance between the current location and its 
goal. 

— Compute an equivalent force vector for the robot. 

— Compute a speed (magnitude and direction) for the robot. 
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— If the new calculated speed opposite current speed in the direction exactly, then add a small random 
vector to it. 

— Repeat all steps above until the robot's current location equals the goal location. 

The above procedure is also described as and flowchart and pseudocode, as explained in Figure 6 and Figure 7, 

respectively. 


Robot Reach 
Target ? 


False 


Compute 
Distances 
Compute Forces 
Compute 
Equivalent Forces 
Compute Speed 


Speed in Opposite 
Direction ? 


Update Current 
Location 


True 


Add Small 
Random Vector 
Figure 6. Flowchart of a potential field algorithm in the 3D environment 


l1 start; 
2 while(!Robot reach target?) 


| Computed distance; 
5 Computed forces; 
Computed equivalent force; 


7 Computed speed: 

9  if(speed in opposite direction?) 
10 { 
11 Add small randon vector; 
12a 
13 Update current location: 
l4 } 
15 End 


Figure 7. Pseudocode of a potential field algorithm in the 3D environment 
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2.7. Ant colony optimization algorithm 

This algorithm can be regarded as one of the essential algorithms used in many engineering fields 
besides their effectiveness in the path planning branch [35], [36]. The first section studied the ants behavior 
when there is an obstacle in the way between the nest and the destination (food place) in four different 
scenarios. The programming steps the ACO has followed to reach the optimal solution to improve the routine 
of the potential field algorithms are mentioned. 
— Main idea 

Naturally, ants can find the shortest path between their nest and food site. It can find the shortest 
path even though there are some possible paths. The process is carried out using pheromone. When ants pass 
from a specific pathway, they put pheromone. Pheromone attracts other ants to pass the same path. Ants tend 
to choose a path that has a higher pheromone concentration. After a while, pheromone concentration 
becomes high on the shorter path while decreasing from wrong paths. The presence of an obstacle in the ants' 
path makes him choose his way randomly at first. All ants then move gradually to the shorter path, as shown 
in Figure 8 [13]. The ants in case Figure 8(a) find a straight path between the food and the destination, and in 
this case, it is not trying to find the shortest or the optimal way because this way represents the optimum one. 
In case Figure 8(b), the ants encountered an obstacle on the way to the food place, so some ants return to the 
nest because it does not find the way to the food, but from another side, the others reach the destination. In 
case Figure 8(c) the ants learn the optimum path to the food, all the ants can reach the food without any 
hesitation. Case Figure 8(d) shows if for unexpected circumstances there was the shortest way has been 
available suddenly, and it represents the shortest return path. Here the ants will discover this route and pass 
through it to avoid the obstacle and reach the nest from the shortest path [37], [38]. 


Food we He He He Me Nest di 


He 
Food _* 4e W * Nest 


ey? 
(c) (d) 


Figure 8. Ants approach to find the best path to the destination (food): (a) straight line between the nest and 
target and no need for the shortest path; (b) the ants do not know the optimal path when there is an obstacle; 
(c) the ant herd finds the optimal path in case of an obstacle and reaches the destination; and (d) the ants 
change the road to the food with the shortest path available because of certain circumstances 


ACO follows the algorithm shown in Figure 9. Initially, configuration and configuration occur. 
During this step, the initial value of the pheromone is set. Then it enters a duplicate loop, ending when one of 
the stop conditions is reached. The amount of pheromone is continuously updated [13]. 

The purpose of using the ant algorithm is to improve the performance of the potential domain 
algorithm. The potential field algorithm contains some important factors such as the effect radius of each 
obstacle in addition to the repulsion force constant. This information is calculated using the ant algorithm. 
Thus, the potential field algorithm can work very efficiently. 


1 Set Parameters, initialize pheromone; 

2 While (termination condition not met) do 
3 Construct Ant solutions; 

4 Apply local search; 

5 Optional update pheromones; 

6 End 


Figure 9. The programming steps to obtain the optimal path according to ACO 
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3. RESULTS AND DISCUSSION 

The simulation results show the ability of the suggested algorithm to solve the problem of finding 
the optimal path effectively. Figure 10 represented the demanded path when one fixed obstacle in the 
studying field. The algorithm discovered the obstacle, avoided it successfully, and did not take a long turn but 
directly beside the obstacle. In the second scenario, we increased the difficulty of the environment by putting 
three fixed deterrents in the field between the starting of path and destination. The algorithm also finds the 
better path and reach the destination at a lower cost, as illustrated in Figure 11. 


Figure 11. Collision free path with exist of three fixed obstacles 


The starting and ending points can be any two points in space without any condition. It should be 
noted here that Figure 5 is to illustrate the force of attraction. In fact, the force of attraction used in the 
algorithm depends on the location of the target, no matter how high it is. 

For more complexity, we added five complex preventive bodies to test the algorithm under severe 
conditions. However, the result was satisfactory to a great extent, as shown in Figure 12. The algorithm 
examined fifty different obstacles scattered randomly and varied for more insurance to make the problem 
harder with these constraints. Figure 13 depicts the algorithm drawing the best path between the start and 
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destination point. The local minima problem is rare in the adopted case study. In some figures, it seems to 
exist but it doesn't. This conflict is just because of the 3D figures. 


z-axis 


x-axis 


z-axis 


y-axis 


x-axis 


Figure 13. Collision-free path with exist of fifty fixed obstacles 


4. CONCLUSION 

The potential field technique is utilized in the 3D workspace to build a smooth collision-free path 
with no sharp edges, which reduces the time spent determining the best path for installing the electrical 
towers that carry the power to its destination. The optimal path means from another side the route that has 
less cost than the others, which is a critical point for the designers in the utility. The algorithm finds the better 
path in many situations, like having one fixed obstacle or in a more complicated environment when there are 
five and fifty obstacles. This paper can participate in delivers electrical energy to more areas at a lower cost 
and labor. The computational complexities of the algorithm are very simple. As it only needs information on 
the locations of obstacles as well as their sizes. In addition, the computational complexities can be neglected 
because each environment needs one computational execution process to get the best path. 
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